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CLAIMS 

What is claimed is: 

^ A queue comprising: 

a first memory having a/irst memory access time; 
5 a second memory having a second memory access time; and 

control logic which enqueues in the queue a pointer to data to be 
transmitted by writing the pointer in the first memory and transferring the 
pointer to second memory. 

2. A queue as claimed in Claim 1 wherein the first memory access time is less than 
10 the second memory access time. 

3. A queue as claimed in Claim 1 wherein the control logic transfers a plurality of 
pointers to the second memory in a single transfer cycle. 

4. A queue as claimed in Claim 1 wherein the control logic enqueues the pointer in 
the first memory in a single write operation and establishes a linked list of 

1 5 pointers in the second memory after the write operation. 

5. A queue as claimed in Claim 1 wherein the control logic dequeues the pointer by 
reading the pointer from the second memory. 

6. A queue as claimed in Claim 1 wherein the control logic fills a cache row in the 
first memory before transferring the cache row into the second memory. 

20 7. A queue as claimed in Claim 6 wherein the first memory transfers the cache row 
in a single write operation. 
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A queue as claimed in Claim 1 wherein the control logic partially fills a cache 
row in the first memory before transferring the cache row into the second 
memory in a single write operation. 

A queue as claimed in Claim 1 wherein entries in a cache row in the first 
memory are ordered by position in the cache row. 

A queue as claimed in Claim 1 wherein the first memory includes two cache 
rows. 

A queue as claimed in Claim 1 wherein a packet vector stored in the second 
memory includes a cache row entry and a count of the number of pointers stored 
in a cache row entry. 

A queue as claimed in Claim 1 or Claim 1 1 wherein a packet vector stored in the 
second memory includes a link to a pext packet vector in the queue. 

A queuing method comprising the steps of: 

writing in a first memory having a first memory access time a pointer to 
data to be transmitted; and 

transferring the pointer to a second memory having a second memory 
access time. 

A queuing method as claimed in Claim 13 wherein the first memory access time 
is less than the second memory access time. 

A queuing method as claimed in Claim 13 wherein the step of transferring 
forwards a plurality of pointers to the second memory in a single transfer cycle. 
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A queuing method as claimed in Claim 13 wherein the step of writing writes the 
pointer in a single write operation to the first memory and establishes a linked 
list of pointers after the write operation. 

A queuing method as claimed in Claim 13 further comprising the step of: 
dequeuing the pointer from the second memory. 

A queuing method as claimed in Claim 13 wherein the step of transferring 
forwards a full cache row into the second memory. 

A queuing method as claimed in Claim 13 wherein the step of transferring 
forwards a partially filleci cache row into the second memory. 

A queuing method as claimed in Claim L Sor Cla im 19 wherein the cache row is 
transferred in a single write cycle. [ 

A queuing method as claimed in Claim 13 wherein entries in a cache row in first 
memory are ordered by position in the cache row. 

A queuing method as claimed in Claim 13 wherein the first memory includes 
two cache rows. 



A queuing method as claimed in Claim 13 wherein a packet vector stored in the 
second memory includes a cache row and a count of the number of pointers 
stored in the cache row. 



A queuing method as claimed in Cla 
in the second memory includes a Hi 



N 13 or 23 wherein a packet vector stored 
o a next packet vector. 
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A queue comprising: 

a first memory having a first memory access time; 

a second memory having a second memory access time; and 

means for controlling the queue enqueues in the queue a pointer to data 

to be transmitted by writing the pointer in the first memory and transferring the 

pointer to second memory. 

A queue as claimed in Claim 25 wherein the first memory access time is less 
than the second memory access time. 

A queue as claimed in Claim 25 wherein the means for controlling the queue 
transfers a plurality of pointers to second memory. 

A queue as claimed in Claim 27 wherein the plurality of pointers are transferred 
in a single transfer cycle. 

A queue as claimed in Claim 27 wherein the means for controlling the queue 
enqueues the pointer in a single write operation to the first memory and 
establishes a linked list of pointers after the write operation. 

A queue as claimed in Claim 27 wherein the means for controlling the queue 
dequeues the pointer by reading the pointer from the second memory. 

A queue as claimed in Claim 27 wherein the means for controlling the queue 
fills a cache row in the first memory before transferring the cache row into the 
second memory. 

A queue as claimed in Claim 31 wherein the cache row is transferred to the 
second memory in a single write operation. 
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33. A queue as claimed in Claim 25 wherein the means for controlling the queue 
partially fills a cache row in the first memory before transferring the cache row 
into the second memory. 

34. A queue as claimed in Claim 25 wherein entries in a cache row in the first 
5 memory are ordered by position in the cache row. 

35. A queue as claimed in Claim 25 wherein the first memory includes two cache 
rows. 
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A queue as claimed in Claim 25 wherein a packet vector stored in the second 
memory includes a cache row entry and a count of the number of pointers stored 
in a cache row entry. 

A queue as claimed in Claim 25 or 3^vherein a packet vector stored in the 
second memory includes a link to a n^xt packet vector in the queue. 

A pointer list comprising: 

a first memory having a first memory access time; 

a second memory having a second memory access time; and 

control logic which adds in the pointer list a pointer to data to be 

transmitted by writing the pointer in the first memory and transferring the 

pointer to second memory and removes the pointer from the pointer list by 

reading the pointer from the second memory. 




